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(54) Communications network system for multiple access 



(57) A digital communications network system for 
multiple access has a head-end node and at least one 
station node at at least one other end node; the system 
comprises a head-end controller (3) capable of trans- 
mitting data and medium-access control Information to 
at least one station(6), preferably a plurality of station 
means, over a set of downstream channels within a first 
frequency range, and receiving information from the 
station or stations over an upstream channel within a 
second frequency range; the upstream channel com- 
prises at least one upstream sub-channel, preferably a 
plurality of upstream sub-channels; the system further 
comprises at least one connection, preferably a plurality 
of connections, for connecting the head-end controller 
with tiie station or stations; each station includes means 
for receiving data and medium-access control informa- 
tion from the head-end controller; further means are 
provided for sending a data stream at a first signal level 
over at least one upstream sUb-channel. preferably a 
plurality of upstream sub-channels; the station further 
includes means for sending at least one ranging request 
message to the head-end controller over at least one 
upstream sub-channel; the ranging request message or 
messages has/have a signal level that is lower tiian the 
first signal level of the data stream; the ranging request 
message or messages is/are being transmitted using 
repetition coding enabling the head-end controller to 
detect the ranging request message or messages hav- 
ing a signal level lower than the first signal level of the 
data stream; tiie repetition coding is selected for 
enhandng.the level of spectral containment of the rang- 



ing request message(s) and for reducing interference 
with transmissions over adjacent upstream sub-chan- 
nels. 
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Description 

Background of the Invention 

5 [0001] The invention relates to a digital communications network system for multiple-access in which a head-end 
controller (HC) sends data and medium-access control (MAC) information over a set of downstream channels to several 
stations, and these stations send information to the HC over a set of shared upstream channels. 

Prior Art 

[0002] Digital communications network systems for multiple access in which a HC broadcasts data and MAC infor- 
mation over a set of downstream channels to several stations while these stations send information to the HC over a 
shared upstream channel are believed to be the emerging two-way hybrid fiber/cable (HFC) systems (cf. e.g. MCNS 
Interim Specification "Data Over Cable Interface Specifications - Radio Frequency Interface Spedfication" MCNS Hold- 
15 ings, LL March 26. 1997) as well as their wireless counterparts, i.e.. multichannel multipoint distribution service 
(MMDS) and local multipoint distribution service (LMDS) (d. e.g. Honcharenko. W..et al "Broadband wireless access** 
IEEE Comm. Mag. Vol. 34. pp 128-135 (Jan. 1997). 

[0003] Specifically, a hybrid fiber/coax (HFC) system is a point-to-multipoint, tree and branch access network in the 
downstream direction, with downstream frequencies in the 50 - 860 MHz band, and a multipoint-to-point. bus access 

20 network in the upstream direction, with upstream frequencies in the 5 • 42 MHz band. 

[0004] Prior-art systems include means for downstream transmission using a HC modem transmitter and station 
modem receivers: these systems have some technical challenges due to transmission rates in the order of 30 to 45 
Mbit/s per downstream channel. However, owing to the continuous broadcast mode of downstream transmission over 
a channel with low distortion and high signal-to-noise ratio (typically ^ 42 dB in a HFC network by regulation) well known 

25 signal-processing techniques can be applied. In the downstream direction, continuous broadcast operation is specified. 
The ITU J.83 recommendation defines two transmission schemes by which data rates in tiie range of 30 - 45 Mbit/s are 
achieved in 6 or 8 MHz channel bandwidths. with spectral efficiencies of 5 - 8 bits/s/Hz (cf. e.g. ITU Recommendations 
J.83). f 

[0005] In the upstream direction, implementation of physical (PHY) layer ft-ansmission and MAC layer functions 
30 pose considerable technical challenges. Firstly, because signals are transmitted in kxirsts. HC receivers with fast syn- 
chronization capabilities are essential. Secondly, individual station signals must be received at tiie HC at defined arrival 
times and power levels. Therefore, determination of the round-trip delay between the HC and each individual station 
and individual transmit power control for each station to compensate for widely varying attenuations in tine upstream 
direction are important functions. Thirdly, the upstream channel is generally much more noisy and subject to distortion 
35 than the downstream channel. The required measurements and conti'ol actions to set upsti^eam transmission parame- 
ters and round'ti'ip delay compensation values are part of the registration process, which is performed when a station 
begins to participate in upstream transmission. 

Objects and Summary of the Invention 

40 

[0006] Now. the object of the present invention is a digital communication network system for multiple access witii 
ranging and power adjustment of stations, where upstream transmission is based on multi-carrier modulation using 
ortiiogonal frequency division multiplexing (OFDM) such tiiat transmission of a not yet registered station over a sub- 
channel does not disturb the transmission of other stations over adjacent sub-channels. 
45 [0007] A furtiier object of the invention is a digital communication network system specified above, which Includes 
means at a station to send a ranging request message over a sub-channel at a signal level such ttiat the ranging 
request does not disturb tiie transmission of other stations over adjacent sub-channels and enables a head-end con- 
troller means for detecting a ranging request message. 

[0008] These objects and further advantages will be achieved according to the invention by a novel digital commu- 
50 nication network system for multiple access with ranging and power adjustment of a station, at which a passband 
OFDM transmission technique yielding a high level of spectral containment of individual sub-channels is employed for 
upstream transmission: during transmission of ranging request messages, the high level of spectral containment of indi- 
vidual sub-channels is further increased by repetition coding, and/or by signal filtering. 

[0009] According to a first general embodiment, the invention provides for a communications network system for 
55 multiple access having a head-end node and at least one station node, said system comprising a head-end controller 
(HC) means capable of transmitting data and medium-access control information to at least one station means, prefer- 
ably a plurality of station means, over a set of downstream channels within a first frequency range, and receiving infor- 
mation from said plurality of station means over an upstream channel within a second frequency range, said upstream 



2 



EP1021 012 A1 



channel comprising a set of upstream sub-channels, which system further comprises at least one first connection cable 
means for connecting said head-end controller means with at least one cable node means, and at least one second 
connection cable means for connecting said at least one cable node means with said plurality of station means, wherein 
each of said station means including means for receiving data and medium-access control information from said head- 

5 end controller means, further including means for sending a data stream at a first signal level over at least one upstream 
sub-channel, which station means further including means for sending at least one ranging request message to said 
head-end controller means over at least one upstream sub-channel, said at least one ranging request message having 
a signal level that is lower than said first signal level of said data stream, and said at least one ranging request message 
being transmitted using repetition coding, so as to enable said head-end controller means for detecting said at least one 

10 ranging request message at a signal level such that said message does not disturb transmission over other upstream 
sub-channels, 

[0010] According to a second general embodiment, the invention provides for a communications network system 
for multiple access having a head-end node and at least one station node, said system comprising a head-end control- 
ler (HC) means capable of transmitting data and medium-access control information to at least one station means, pref- 

75 erably a plurality of station means, over a set of downstream channels within a first frequency range, and receiving 
information from said plurality of station means over an upstream channel within a second frequency range, said 
upstream channel comprising a set of upstream sub-channels, which system further comprising at least one first con- 
nection cable means for connecting said head-end controller means with at least one cable node means, and at least 
one second connection cable means for connecting said at least one cable node means with said plurality of station 

20 means, wherein each of said station means including means for receiving data and medium-access control information 
from said head-end controller means, further including means for sending a data stream at a first signal level over at 
least one upstream sub-channel, which station means further including means for sending at least one ranging request 
message to said head-end controller means over at least one upstream sub-channel, said at least one ranging request 
message having a signal level that is lower than said first signal level of said data stream, and said at least one ranging 

25 request message being transmitted using signal filtering means, so as to enable said head-end controller means for 
detecting said at least one ranging request message at a signal level such that said message does not disturb trans- 
mission over other sub-channels. 

Discussion of Concepts Underlying the Invention and Brief Discussion of the Drawings 

30 

[001 1 ] For a better understanding of the invention, some aspects of the art require an explanation; this explanation 
as well as a key concepts of the invention will now be discussed with reference to the enclosed dn^vaings in which: 

Figure 1 is a block diagram of a prior art OFDM system; 
35 Figure 2 is another block diagram of an OFDM system employing uniform filter banks; Fig. 2a represents the gen- 
eral scheme while Rg. 2b shows the equivalent scheme obtained for f, ^i/T, /=0 M-1 and matched FIR proto- 
type filters; 

Figure 3 is a block diagram of an OFDM system with efficient implementation; 

Figure 4 is a further block diagram of an OFDM with prototype filter impulse response given by a rectangular win- 
40 dow of duration 7; 

Figure 5 is a graph or plot of frequency responses of three contiguous sub-channel filters in a DMT system with 
M=64; the ordinate indicates the amplitude characteristics in dB while the fT/M-ratio is indicated on the abscissa; 
Figure 6 is a block diagram of a DMT system; 

Figure 7 is a graph similar to that of Fig. 5 showing the frequency responses of six contiguous sub-channel filters 
45 in a DWMT system with /W=64 and prototype filters designed for y=8; 

Figure 8 is a diagranrimatic representation of a HFC network topology according to a prefered embodiment of the 
invention; 

Figure 9 is a block diagram of a passband OFDM system based on a DR polyphase filter bank according to 
another embodiment of the invention; 
50 Figure 1 0 is a graph similar to that of Figs. 5 and 7 showing frequency responses of sub-channel filters in an OFDM 
system according to the invention with M-8 and a prototype filter designed for Y=64; 

Figure 1 1 is a graph similar to that of Fig. 10 showing frequency responses of three contiguous sub-channel filters 
in an OFDM system with M=64 and prototype filters designed for T=16; 

Figure 12 is another graph similar to that of Fig. 10 showing a sub-channel signal spectrum without repetition cod- 
55 ing, for /W=64 and y=16; 

Figure 13 is yet another graph similar to that of Fig. 10 showing a sub-channel signal spectrum with repetition cod- 
ing according to an embodiment of the invention for /=?=4, /W=64 and y=l6; and 

Figure 14 is a block diagram of a transmitter additionally employing filtering means to achieve higher spectral con- 



3 



EP1021 012 A1 



talnmerrt according to the invention. 

[0012] Generally, the spectrum of the noise in prior art systems of the type of interest herein suggests that 
upstream transmission must have an inherent In the above-mentioned MCNS Interim Specification, single-carrier QAM 

5 with 4 or 16-point conslellations is defined. Carrier frequency, modulation rate, and spectral efficiency are selected by 
the HC and are sent as MAC information to the stations. Also, modulation rates up to 2.560 MBaud are defined. The 
receivers of upstream modems, capability of frequency-agile operation with various modulation rates and spectral effi- 
ciencies, also known as frequency-agile multimode modems, must have burst-synchronization as well as equalization 
capability (cf. e.g. Chevillat RR. et al. IEEE Trans.Comm, vol COf^-35, pp 8S9-876 (Sept. 1987). 

10 [001 3] Transmission schemes based on single-earner quadrature-amplitude modulation (QAM) could represent a 
viable solution for upstream transmission. However these schemes are generally less efficient and robust in the pres- 
ence of impulse noise and narrow-band interference than multicarrier modulation techniques, also known as orthogonal 
frequency division multiplexing (OFDM). OFDM schemes are therefore considered for upstream transmission in next- 
generation multiple-access systems. 

15 [00141 When a station becomes active, it will first tune its receiver to a downstream channel in which the HC sends 
MAC information, in addition to data. The station monitors the downstream MAC Information for an invitation to register 
with the HC. Ranging and power adjustment take place in the course of the registration process, during which the sta- 
tion does not have knowledge of the correct transmit power setting and round-trip delay compensation. If single-canier 
QAM is enployed for upstream transmission, interference between signals on different sub-channels is avoided, 

20 because the sufficiently large sub-channel bandwidths prevent spectral overlap. If OFDM is employed for upstream 
transmission, spectral overlap between signals on adjacent sub-channels can occur, and sub-channel signals received 
with improper timing phase can generate inter-channel interference (ICI). 

[0015] For the purpose of understanding the invention, tiie registration process of a cable modem based on QAM. 
as specified in the above-mentioned MCNS Interim Specification, will now be explained in some detail. 

25 [001 6] upstream transmission is divided into a stream of mini-slots. Each mini-slot is numbered relative to a master 
reference clock maintained by the HC. The HC distributes timing information to the cable modems by means of Time 
Synchronization (SYNC) messages, which Include time stamps. From these time stamps, the stations establish a local 
time base slaved to the time base of the HC. For upstream transmission, access to the mini-slots is controlled by Allo- 
cation Map (MAP) messages, which describe transmission opportunities on upstream channels. A MAP message 

30 includes a variable number of Information elements (IE), each defining the modality off access to a range of mini-slots 
in an upstream channel. Each station has a unique IEEE 48-bit address. In addition, an active station will be associated 
with 14-bit service identifiers (SID), one SID for each service requested. 

[001 7] At tfie beginning of the registration process, a station tunes its receiver to a down-stream channel over which 
it receives SYNC messages from the HC. The acquired local time base is retarded by the propagation delay from the 

35 HC to the station. The cable modem then monitors the downstream channel until it receives a MAP message with an 
Initial Maintenance IE, which specifies a time interval during which new stations may send a Ranging Request (RNG- 
REQ) message to join the network. The duration of the initial maintenance inten/a! is equivalent to the maximum round- 
trip delay plus the transmission time of a RNG-REQ message. At the time specified in the MAP message, the station 
then sends a first RNG-REQ message at lowest transmit power level or a power level rememl>ered from previous trans- 

40 missions available In a non-volatile memory. A zero SID Identifies tiie station as a joining station. 

[0018] If the cable modem does not receive a response within a time-out period, either the RNG-REQ messages 
from multiple modems have collided, or the employed transmit power level was too low. To reduce the probability of 
repeated collisions, for collision resolution a random backoff protocol is employed. After a backoff time interval has 
elapsed, the station looks for a new MAP message with an Initial Maintenance IE, and at the specified time retransmit 

45 a RNG-REQ message with increased ti-ansmit power level. These steps are repeated until the HC eventually detects a 
RNG-REQ message, from which ttie HC can determine the round-trip delay and the power correction value to be used 
by the cable modem for future upstream transmission. In particular, tfie round-trip delay compensation is determined 
such that, when the round-trip delay compensation Is applied In the station, future upstream transmissions of this sta- 
tion arrive at defined time instants (epochs) at the HC. The HC sends the round-ti-ip delay compensation and the trans- 

50 mit power adjustment value for future transmission to the station in a Ranging Response (RNG-RSP) message. The 
RNG-RSP message also includes a temporary SID. 

[0019] The station then waits for a MAP message containing a Station Maintenance IE individually addressed to 
this station via the station's temporary SID. The station responds witfi another RNG-REQ message containing the tem- 
porary SID and using the power level and round-trip delay corrections. The HC returns another RNG-RSP message to 
55 the station with additional information for fine tuning the power adjustment and round-trip delay compensation values. 
The ranging request/response steps are repeated until the HC sends a Ranging Successful notification. At this point, 
the station can Issue a Registration Request (REG-REQ) message. The HC answers with a Registration Response 
(REG-RSP) message that confirms the modem registration and specifies one or more SIDs to be used by the cable 
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modem during subsequent upstream transmission. 

[0020] Further, a known nruxJufation technique based on OFDM will now be explained: in this technique, blocks of 
M symbols are transmitted in parallel over M sub-channels by employing M orthogonal subcarriers. OFDM signals are 
usually treated as baseband signals in the fundamental frequency band [-^ .^]. where T denotes the modulation 

5 inten^al. In HFC networks the baseband signals must be translated to a carrier frequency 1c before transmission. 

[0021] An OFDM system as represented by the block diagram shown in Fig. 1 will now be considered. The 
sequence of blocks of complex input symbols at the modulation rate 1/7 is represented by {A J. where the vector 

= {^nV)^ '^""'J clenotes the block of symbols transmitted in the n-Xh modulation interval. Conceptually, the 

factor-M upsanplers in Fig. 1 insert M-1 zeros between the symbols in each of the M symbol sequences. These 

10 sequences at the rate M/T are convolved with the impulse responses ^^(/), /=0 of M filters with spectral 

responses as 

15 

i s 0 M^^ . The OFDM signal is given by the addition of the filter output signals, and is expressed by 

GO M-1 

20 X I.^nMf^K-nM(rn} (1). 

n=-oo m~0 



[0022] The received signal is filtered by the bank of M filters with impulse responses gi^(i), / = 0 /W-1 . whose fre- 

25 quency responses are G/(0, / = 0 A/f-1 . The filter output signals are sampled at the modulation rate 1/r. and the sam- 
ples are used to determine a reliable estimate of the sequence of transmitted symbols. To ensure that transmission free 
of intersymbol interference (ISI) within a sub-channel, as well as free of ICI between sub-channels is achieved, a gen- 
eralized Nyquist I criterion must hold. Assuming that the channel is ideal with frequency response Hc/,(0=1. and that 
the transmit and receive filters satisfy the symmetry conditions 

30 

9 Hi*) = ^-k ('). 

/ = 0....,/W-1. where the asterisk denotes complex conjugation. Then the generalized Nyquist I criterion in the time 
35 domain is given by 

Z ^'Ki'l^-nM W = 8/v8n. 0 ^ /. J ^ M-1. (2) 
k 

40 

where 6/ is defined as the Kronecker delta. The elements of a set of orthogonal filter impulse responses that satisfy 
equation (2) are sometimes refen-ed to as "wavelets". 

[0023] For large a simple implementation of an OFDM system as showvn in Fig. 1 would require an exceedingly 
45 large computational complexity, since all the filtering operations are performed at the high rate M/T. The complexity of 
an OFDM system, however, can be substantially reduced by resorting to the polyphase implementation of a uniform fil- 
ter bank, where filtering operations are perfbnned by frequency-shifted versions of a baseband prototype filter. To 
derive the efficient inplementation. the scheme depicted in Fig. 2(a) is considered, where H(f) and G(f) denote the fre- 
quency responses of the prototype filters for the transmit and receive filter banks, respectively. Assume the M carrier 

50 frequencies are given by = /=0 /W— 1. We consider FIR transmit and receive prototype filters with impulse 

responses that have equal length yM, i.e.. hf^^O, \ik = 0 //W— 1 , = 0, othenwise, and that satisfies the condition 

55 Then the scheme of Fig. 2(a) is equivalent to that of Fig. 2(b). and can therefore be regarded as a special case of the 
general OFDM system given in Rg. 1 . The OFDM signal at the transmitter output is given by 
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5 

[0024] We let = /M + / , 0 ^ / ^ /W — 1 , to obtain 



^0 /n=0 



[0025] If we observe 



e ^ =1. 



M-1 y27i-/r y2ii~ 



let 



20 



and interchange the order of summation, we get 



25 



M -1 



n m«0 



30 



where 



35 



40 



The filtering elements with impulse responses . = 0,.../W-1 , are known as the polyphase components off the proto- 
type filter. The frequency responses of the polyphase components are denoted by H^'\f), i = 0 M— 1 . Recalling that 

the M X A/f inverse discrete Fourier transform (IDFT) matrix is defined as 

45 m, i = 0 M— 1 , we find that the inner sum in Eq. (5) yields the i-th element of the IDFT of the vector given by 

^li'A„ ^ a„ = {a,U). i = 0...., M - 1} . 

so Therefore the transmit filter bank of the system shown in Fig. 2(a) can be implemented by an IDFT followed by an M- 
branch polyphase network and a parallel-to-serial (P/S) converter. In a similar manner the receive filter bank can be 
implemented by a serial-to-parallel {SIP) convener, a discrete Fourier transform (DFT^. and an M-branch polyphase 
network. The frequency responses of the polyphase filters are given by G^'\f) = H^^' (/) . / = 0,.., /W— 1 . All filter- 
ing operations are now performed at the low rate 1/T. Note that the computationally more efficient inverse fast Fourier 

55 transform and fast Fourier transform are used in practice instead of IDFT and DFT. further reducing system complexity. 
The efficient implementation of an OFDM system is illustrated in Fig. 3. 

[0026] OFDM systems and single-carrier QAM systems achieve the same theoretical perfamance for transmission 
over additive white Gaussian noise (AWGN) channels. In practice, however, OFDM offers several advantages over 
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QAM: 

• Provision of excess bandwidth, which for QAM systems is usually non-negligit)le, e.g. 25% for upstream transmis- 
sion in HFC networks, is not required. 

The bandwidth used for transmission can be adjusted in increments of 1/T Hz and optimized for each individual 
channel and over a wide range of data rates. Furthermore, if the noise exhibits strong spectral components over 
certain frequency regions, the total band can be split into two or mae subbands. 

• In multiple-access systems, the much finer granularity of OFDM systems allows higher flexibility in the spectrum 
allocation. 

• OFDM systems provide more robustness against impulse noise. If the expected rate of oc currence of the impulses 
is less than the modulation rate, an additional margin against im pulse noise of approximately 10 logioCW) can be 
assumed. 

• For large /W. using FET-based polyphase filter banks, the complexity required to implement M A/-tap filters that 
operate in parallel at rate 1/r is substantially lower than that required to implement one N-tap filter at rate WT. 

[0027] Discrete nujititone (DMT) and discrete wavelet multitone (DWMT) modulation schemes of OFDM that can 
be considered for practical application will be discussed now. To this end, an OFDM system is considered where trans- 
mit and receive filter banks are realized using the prototype filter with impulse response given by 

. . / I if 0 < < A/ - 1 
" I 0 otherwise 



25 

[0028] It is noted that the prototype filter impulse response given by (6) is characterized by y=1 and the impulse 
responses of the polyphase components are given by 

Therefore the polyphase networks become trivial, and we obtain the system depicted in Fig. 4. !t is assumed that M is 
even, and that each block of input symbols satisfies the Hermitian symmetry conditions, i.e., A„(0) and A^{MI2) are real 
35 valued, and 

a„(/)=a;(m-/). 

40 / = 1 M/2 - 1 . Then the signals a„ that are obtained at the output of the IDFT are real valued. After parallel-to-serial 

conversion, the M signals are sent over the channel, which is assumed noiseless and ideal, at the given transmission 
rate Mff. The signals are then received without noise and distortion. Serial-to-parallel conversion yields blocks of M ele- 
ments, with boundaries placed such that each block obtained at the modulator output is also presented at the demod- 
ulator input. DeoKXlulation performed by a DFT will reproduce the blocks of M input symbols. Fig. 5 shows the 

45 frequency responses of three contiguous sub-channel filters obtained for /W=64. Note that spectral components of sig- 
nals on adjacent sub-channels exhibit significant overlap, owing to the choice of a rectangular impulse response for the 
baseband prototype filter. However, as a consequence of the orthogonality conditions (2). which are in this case satis- 
fied, the overall input-output relationship is equivalent to that of a bank of M parallel sutHChannels without inter-symbol 
interference (ISI) as well as tCI. 

50 [0029] In the general case of a noisy channel with impulse response having length greater than one, M independ- 
ent sub-channels are obtained by a variant of OFDM that is also known as disaete multitone modulation (DMT). In a 
DMT system, which is shown in Fig. 6, the polyphase networks are also omitted as in the previous example. Modulation 
by the IDFT. however, is performed at the rate 1/r = M(/W+L) 7 < 1/7". After modulation, each block of M signals is 
cyclically extended by copying the last L signals in front of the block, and converted from parallel to serial. The resulting 

55 L + /W signals are sent over the channel. At the receiver, blocks of samples with length L + /W are taken. Block bound- 
aries are placed such that the last M samples depend only on the elements of one cyclically extended block of signals. 
The first L samples are discarded, and the veclory y„ of the last M samples of the block received at the n-th modulation 
interval can be expressed as 



7 



EP 1 021 012 A1 



(7) 



where hg.f, is the vector of the impulse response extended with M-L- 1 zeros, u„ is a vector of additive white Gaussian 
noise samples, and r„ is a /W x /W clrculant matrix given by 



10 



a„(0) a„iM-\) 



a„iM-l) a„iM-2) 



«„0) 



(8) 



15 [0030] Recalling that 
20 where 

25 

m. / = 0.... ,M-^. denotes XheMxM DFT matrix, and diag{An) denotes the diagonal matrix with elements on the diag- 
onal given by A^, we find. that the output of the demodulator is given by 

Y^^clia9(A„)H^^^U„ (9) 

30 

where H^^ and are the DFT of the vectors h^h and t;„, respectively. Equation (9) indicates that the sequence of 
transmitted symbol vectors can be detected by assuming a bank of M independent sub-channels, at the price of a 
decrease in the data rate by a factor {M-¥L)fM . It is therefore essential that the length of the channel impulse response 
be much less than the number of sub-channels, so that the reduction in data rate due to the cyclic extension may be 

35 considered negligible. In practice, equalization must be adopted to shorten the length of the channel impulse response. 
[0031] In DMT systems, the penalty in data rate by the factor (M+L)/M . and the consequent need to reduce this 
penalty by shortening the channel impulse response, are to be attributed to the large amount of spectral overlap 
between contiguous sub-channels. To avoid these difficulties, a scheme may be adopted where the FIR prototype filter 
is designed such that a high level of sub-channel spectral containment is achieved and conditions (2) are satisfied. 

40 These objectives are achieved by OFDM systems that have recently been referred to as discrete wavelet multitone 
(DWMT) systems. In a DWMT system, the elements of the input vector A„ are real-valued symbols, and the impulse 
responses of the M filters in the transmit and receive f flter banks are also real valued. An efficient implementation of the 
transmit and receive polyphase filter banks is tn this case achieved by the inverse discrete cosine transform (IDCT) and 
the discrete cosine transform (OCT). Fig. 7 shews the frequency responses of six contiguous sub-channel filters 

45 Obtained for /W = 64 and Y = 8. 

[0032] Now. the case of upstream transmission in HFC networks using DMT or DWMT will be considered: Assum- 
ing that upstream transmission In an HFC network is based on OFDM of DWMT type. As explained above, a DWMT 
signal is generated by real-valued input symbols and real-valued filter impulse responses, so that the signal spectrum 
has Hermitian symmetry around the frequency f=0. In principle the passband signal can be obtained by single-side 

so band (SSB) modulation, or. using a phase-splitter filter with an appropriate spectral roll-off across / = 0. by vestigial 
side-band (VSB) modulatbn. SSB and VSB modulation schemes are currently used, e.g., for the broadcast of analog 
video signals, and may also be considered for data communications. SSB and VSB, however, are characterized by infe- 
rior performance as compared to systems where all signal spectral components are transmitted, e.g.. QAM systems, 
owing to the difficulties that these schemes present for carrier-phase recovery. 

55 [0033] To obviate this problem, pilot tones are usually employed to provide canrier-phase information. Transmission 
of pilot tones, however, would not be practical in the multiple-access environment we are considering. 
[0034] Assuming now that upstream transmission in an HFC network is based on OFDM of DMT type. In this case 
It Is not necessary that a real baseband DMT signal is obtained after serial-to-parallel conversion. By removing the con- 
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straint that the complex input-symbol vectors satisfy the Hermitian symmetry conditions, we get a complex baseband 
DMT signal. Then the passband signal can in principle be obtained by double-side band amplitude and phase modula- 
tion (DSB-AM/PM) with zero excess bandwidth. Carrier-phase recovery does not represent a problem in this case. It is 
to be noted, however, that DMT systems as explained above require that the channel impulse response be shortened, 
so that the length of the cyclic extension is snnall compared to the modulation interval. 

[0035] In a multiple access environment, the impulse responses of all the individual channels must be shortened. 
More important, even if a cyclic extension of sufficient length is used, orthogonality holds only if the individual sub-chan- 
nel signals are received in proper synchronism. Because of the large amount of spectral overlap between contiguous 
sub-channels, reception of a signal with improper timing phase results in ICI, i.e., the signal will disturb several other 
sub-channel signals and vice versa. This situation cannot be avoided when a cable modem sends a request for regis- 
tration in a sub-channel specified by the HC. without any prior knowledge of the correct timing phase and transmit power 
level. 

General Discussion of Preferred Embodiments of the Invention 

[0036] According to a first enft)odiment.a digital communications network according to tiie invention comprises fiber 
cables which are connected over fiber nodes with coaxial cables. A fiber node includes means to convert a signal from 
the optical domain (fiber) to the electrical domain (coax). The coaxial cables are branched using splitters to cover a so 
called liber serving area". The branches represent feeder coaxial cables. A station is connected to a feeder cable using 
a tap and a short drop cable. Signals for upstream and downstream transmissions over coaxial cables are amplified by 
bi-directional split-band amplifiers. A HC sends a downstream signal over a fiber cable and over the connected coaxial 
cables to all stations in a fiber serving area. Frequencies in the 50 - 860 MHz band are usually considered for down- 
stream transmission over coaxial cables. The stations in a fiber serving area send upstream signals over the coaxial 
cables and over the connected fiber cable to the HC. Frequencies in the 5 - 42 MHz band are usually considered for 
upstream transmission over coaxial cables. 

[0037] According to another preferred embodiment, when a station becomes active, it will first tune its receiver to a 
downstream channel in which the HC sends MAC information, in addition to data, and establish a local time base slaved 
to the time base of the HC. The station monitors the downstream MAC information for an invitation to register with the 
HC. The station then transmits a ranging request message over tiie upstream sub-channel specified by the HC using 
an OFDM transmission technique that yields a high level of spectral containment of Individual sub-channels, and furtiier 
increasing the high level of spectral containment of individual sub-channels by repetition coding. These measures allow 
the transmission of a ranging request message from a station tfiat is not yet registered without disturbing the upstream 
transmission of registered stations over adjacent sub-channels. 

Detailed Explanation of the Invention 

[0038] The invention in a first general embodiment thereof addresses a digital communications network system 
with a head-end controller (HC) 3 and stations 6, as shown in Figure 8. Stations 6 are connected to the head-end con- 
troller 3 over coaxial cables 4, 9, taps 1 , bi-directional split-band amplifiers 7, splitters 8. fiber nodes 5 and fiber cables 4. 
[0039] A station sends data and requests for channel resources allocation over an upstream channel to the HC by 
employing an orthogonal frequency division multiplexing (OFDM) transmission scheme, such that transmission of a 
registered station over a sub-channel does not disturb the transmission of other registered stations over adjacent sub- 
channels. * 

[0040] To solve the problem of ranging and power adjustment of a station according to a preferred embodiment of 
the invention, an OFDM scheme where a high level of sub-channel spectral containment is achieved is employed. Spe- 
cifically, reference is made to the scheme of Figure 9. The complex-valued input symbols An are chosen from M. iri gen- 
eral not Identical, QAM constellations at tiie modulation rate 1/T The complex signals obtained at tiie output of tiie 
IDFT are processed by an M-branch polyphase network. The M filter outputs are converted from parallel to serial to 
yield tiie complex baseband OFDM signal Xf^ at the transmission rate M/T The i-th sub-channel can be considered as 
a prototype baseband channel that is ti-anslated in frequency by i/T Hz. Linear-phase FIR prototype filters are preferably 
employed, whose amplitude characteristics approximate an ideal minimum-bandwidth filter witii ti^ansfer function given 
by 



H 



ideal 




(10) 



9 



EP1 021 012 A1 



[0041] The frequency responses of sub-channel filters for M=8 and T=64 are shown in Figure 10. Similarly, for 
M=:64 and Y=16, three adjacent spectral sub-channel responses are shown in Figure 11. 

[0042] The discrete-time real and imaginary parts of the signal are converted by D/A converters to analog signals, 
5 which are input to a DSB-AM/PM modulator with the carrier frequency fc- The resulting signal is transmitted over the 
upstream channel. The signal at the receiver input is translated to baseband by a DSB-AM/PM demodulator. The 
obtained in-phase and quadrature signal components are sampled at the rate M/T to yield the real and imaginary parts 
of the received OFDM signal. The signal is converted from serial to parallel, and filtered by an M-branch polyphase net- 
work that is' followed by a DFT If an OFDM scheme yielding a high level of sub-channel spectral containment is 
10 employed, residual ICI can be considered negligible even for moderate lengths of the prototype filter. For example. 
Table I indicates signaMo-ICI ratios that are obtained for an ideal channel and a prototype filter designed for M=8 and 
various values of the parameter Y. Adaptive equalization, which is performed on the individual sub-channel output 
sequences at rate 1 /T, is needed to eliminate carrier-phase jitter and residual ISI. After per-sub-channel adaptive equal- 
ization, symbol estimation takes place. 
15 [0043] If a station has acquired the global timing reference provided by ttie HO. but still needs to be registered, it 
sends a ranging request (RNG-REQ) message at low transmission rate with a spectrum concentrated in the midband 
region of the specified sub-channel. This is achieved by using repetition coding or other filtering means. With repetition 
coding, the station repetitively sends every modulation symbol R times. For example, R=4 may be used. This has two 
effects: 

20 

(a) The bandwidth of the sub-channel signal is reduced approximately by the factor R. Conse quently, a RNG_REQ 
message transmitted without proper round-trip delay compensation will disturb adjacent sub-channels less than in 
the case where the signal would exhibit full bandwidth. 

(b) The HC can receive a RNG_REQ message with a repetition coding gain of 10 log^o^ dB (R = 4 6 dB) by 
25 superinnposing R demodulated signals prior to making a symbol decision. 

[0044] The HC can thus detect a RNG^REQ message at a lower signal level, where the RNG^REQ message, in 
combination with the effect of (a), does not significantly disturb the other sub-channel signals. Repetition coding also 
facilitates timing and earner-phase recovery from an upstream signal received with unknown timing and carrier phase. 
30 Figure 12 shows the spectrum of a sub-channel signal without repetition coding for an OFDM system with M=64 sub- 
channels and a prototype filter length Y/W=1024. For the same OFDM system parameters. Figure 13 depicts the spec- 
trum of a sub-channel with repetition coding using a repetition (actor of R=4. 

[0045] Instead of using the simple method of repetition coding to achieve higher spectral containment and coding 
gain, a station may also employ modified filter responses for sending upstream transmission of RNG-REQ messages 
35 at the reduced rate. This method would allow a further increase of the level of spectral containment of the transmitted 
message, at the cost of higher system complexity. 

[0046] Further, instead of using sinrple repetition coding with repetition factor R to achieve higher spectral contain- 
ment and coding gain, a station in a system according to the invention may also employ further filtering means for send- 
ing messages at the reduced rate over the Mh subchannel as shown in Fig. 14. The filter coefficients are denoted by 

40 {sq.Si .S/v-t^ and the filter length N is preferably selected such that N^R. This embodiment of the invention provides 

for a further increase of the level of spectral containment of the transmitted message at the cost of a somewaht higher 

system conrplexity. It is to be noted that the choice A/ = f? and = 1 . ^ = 0 r — 1 yields as a special case the method 

of repetition coding. 

[0047] A further realization of the ranging and power adjustment process using tiie invention will now be explained 
45 in more detail. As in the case of ranging and power adjustment when single-carrier QAM is employed, a station first 
tunes its receiver to a downstream channel that conveys MAC information and acquires the global timing reference pro- 
vided by the HC. Thereafter, when an Altocation Map (MAP) message with an Initial Maintenance IE is received, the 
cable modem sends a RNG_REQ message using repetition coding. If a Ranging Response (RNG-RSP) message is 
not received, subsequent RNG-REQ messages are sent with increasing transmit power, e.g., inaemented by 1 dB 
50 steps. . ^ 

[0048] For RNG-REQ messages, a station may consider a transmission format with a preamble containing a con- 
stant-amplitude zero autocon'elation (CAZAC) sequence of length K, e.g.. K=16, which are repeated P times, e.g.. P=8, 
followed by a special start-of-message (SOM) sequence. The CAZAC and SOM sequences may be specified in the 
MAP message. 

55 [0049] Upon detection of the CAZAC sequence, the HC performs channel identification by a least-squares algo- 
rithm. From the amplitude and phase characteristics of the identified channel response a transmit power level adjiet- 
ment and a timing phase are derived. The timing phase is needed to compute the round-trip delay compensation to 
receive the OFDM sub-channel signal in proper synchronism. The detection of the signature sequence provides the HC 
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with further timing information that is used to determine the total round-trip delay from the head-end node to the station, 
and hence the round-trip delay compensation. 

[0050] After determining the transmit power level adjustment and the round-trip delay compensation, the HC sends 
this information to the station as part of a RNG-RSP message. The station then waits for a MAP message with an indi- 

5 vidua! Station Maintenance IE, and sends at the specified time a RNG-REQ message using the power level and timing 
corrections. The modulation symbols are now transmitted witiiout using repetition coding. The HC receives this RNG- 
REQ message in proper synchronism at the filter-bank output. The HC returns another RNG-RSP message to the sta- 
tion with information about any additional fine tuning required. The ranging request/response steps are repeated until 
the response contains a Ranging Successful notification. 

10 [0051 ] Various modifications of tiie above disclosed embodiments will be apparent to tiiose experienced in the art. 
For example, cable means can be replaced, in part or in toto, by wireless links of tiie type known in data transmission 
technology. 

Claims 

15 

1 . A digital communicatfons network system for multiple access having a head-end node and at least one station node 
at at least another end node, said system conprising a head-end controller (HC) means (3) capable of transmitting 
data and medium-access control information to at least one station means (6) over a set of downstream channels 
within a first frequency range, and receiving information from said at least one station means over an upstream 

20 channel within a second frequency range, said upstream channel comprising at least one upstream sub-channel, 
said system further comprising at least one connection means for connecting said head-end controller means(3) 
with said at least one station means (6) wherein each of said station means (6) includes means for receiving data 
and medium-access control information from said head-end controller means( 3), said station means (6) further 
including means for sending a data stream at a first signal level to said head-end controller means (3) over at least 

25 one upstream sub-channel, said station means (6) further including means for sending at least one ranging request 
message to said head-end controller means (3) over at least one upstream sub-channel, said at least one ranging 
request message having a signal level that Is lower than said first signal level of said data stream, and said at least 
one ranging request message being transmitted using repetition coding for enabling said head-end controller 
means to detect said at least one ranging request message having a signal level lower than said first signal level of 

30 said data stream, said repetition coding being selected for enhancing the level of spectral containment of said at 
least one ranging request message and reducing interference with transmissions over adjacent upstream sub- 
channels. 

2. The system of claim 1 , wherein said at least one ranging request message is sent at a symlxjl rate lower than tiie 
35 symbol rate for sending said data stream, said station means additionally comprising filtering means for further 

enhancing the level of spectral containment of said at least one ranging request message so as to enable said 
head-end controller means to detect said at least one ranging request message having a signal level that is lower 
than said first signal level of said data stream, and further reducing interference with transmissions over adjacent 
upstream sub-channels. 

40 

3. The system of claim 1 or 2, wherein an OFDM transmission technique is employed for Mpstream transmission, pref- 
erably a passband OFDM transmission technique yielding a high level of spectral containment of individual sub- 
channels. 

45 4. The system of any of claims 1 - 3. wherein at least one first connection cable means is provided fa connecting said 
head-end controller means witii at least one cable node means, and at least one second connection cable means, 
preferably a plurality of second connection cable means, being provided for connecting said at least one cable node 
means with said at least one station means, preferably a plurality of station means. 

50 5. The system of claim 4, wherein said first connection cable means is a fiber cable. 

6. The system of claim 4 or 5, wherein said second connection cable means is a coaxial cable. 

7. The system of any of claims 1 to 3, wherein at least one wireless linK preferably a plurality of wireless links, is pro- 
55 vided for connecting said head-end controller means witii said at least one station means, preferably a plurality of 

station means. 

8- A method of operating a digital communications network system tor multiple access having a head-end and at least 
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one tail end. said system comprising a head-end controller (HC) means capable of transmitting data and medium- 
access control information to at least one station means over a set of downstream channels within a first frequency 
range, and receiving information from said at least one station means over an upstream channel within a second 
frequency range, said upstream channel connprising at least one upstream sub-channel, said system further com- 

5 prising at least one connection means for connecting said head-end controller means with said at least one station 
means wherein each of said station means includes means for receiving data and medium-access control informa- 
tion from said head-end controller means, said station means further including means for sending a data stream at 
a first signal level to said head-end controller means over at least one upstream sub-channel, said station means 
further including means for sending at least one ranging request message to said head-end controller means over 

70 at least one upstream sub-channel, said at least one ranging request message having a signal level that is lower 
than said first signal level of said data stream, and said at least one ranging request message being transmitted 
using repetition coding for enabling said head-end controller means to detect said at least one ranging request 
message having a signal level lower than said first signal level of said data stream, and said repetition coding being 
selected to enhance the level of spectral containment of said at least one ranging request message and reducing 

75 interference with transmissions over adjacent upstream sub-channels. 

9. The method of claim 8. wherein said at least one ranging request message is transmitted at a symbol rate lower 
than a symbol rate for transmitting said data stream; said station means further including filter means for further 
enhancing the level of spectra! containment of said at least one ranging request message and for enabling said 

20 head-end controller means to detect said at least one ranging request message having a signal level that is lower 
than said first signal level of said data stream, and further reducing interference with transmissions over adjacent 
upstream sib-channeis. 

10. The method of claims 8 or 9, wherein an OFDM transmission technique is employed for upstream transmission, 
25 preferably a passband OFDM transmission technique yielding a high level of spectral containment of individual sub- 
channels. 

11. The method of any of claims 8 to 10, wherein at least one first connection cable means is provided for connecting 
said head-end controller means with at least one cable node means, and at least one second connection cable 

30 means, preferably a plurality of second connection cable means, is provided for connecting said at least one cable 
node means with said at least one station means, preferably a plurality of station means. 

12. The method of claim 1 1 . wherein said first connection cable means is a fiber cable. 

35 13. The method of claim 1 1 or 12. wherein said second connection cable means is a coaxial cable. 

14. The method of any of claims 8 to 10. wherein at least one wireless link, preferably a plurality of wireless links, is 
provided for connecting said head-end controller means with said at least one station means, preferably a plurality 
of station means. 

40 
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